«Жил Вісенте» був заснований 3 травня 1924 шляхом об'єднання двох клубів з Барселуша: СК «Барселуш» та ФК «Уніау Барселенсе». Ідея створення нового клубу прийшла в голову чотирьом друзям, які щовечора грали у футбол поруч з міським театром, названим на честь португальського поета Жила Вісенте. Перша назва команди було «Gil Vicente Football Barcelense».
Перші матчі команда проводила на стадіоні «Кампу ді Естакау», який належав спортивному клубу «Тріунфу». 3 травня 1933 року «Жил Вісенте» почав грати на своєму стадіоні — «Кампу ді Грань». Перший матч зібрав 5012 глядачів. Пізніше стадіон був перейменований в «Аделіну Рібейру Ново» на честь воротаря клубу, який помер 16 вересня 1946-го під час матчу.
Вперше клуб вийшов у вищу португальську лігу в 1990 році. У 1997 році «Жил Вісенте» вилетів в Лігу Онра, але через два роки повернувся назад. Найвище місце клубу — п'яте, було досягнуто після повернення в португальську лігу в сезоні 1999—2000 під керівництвом Алваро Магалаєша, колишнього гравця «Бенфіки».